Distributed robust adaptive equilibrium computation for generalized convex games

نویسندگان

  • Minghui Zhu
  • Emilio Frazzoli
چکیده

This paper considers a class of generalized convex games where each player is associated with a convex objective function, a convex inequality constraint and a convex constraint set. The players aim to compute a Nash equilibrium through communicating with neighboring players. The particular challenge we consider is that the component functions are unknown a priori to associated players. We study two distributed computation algorithms and analyze their convergence properties in the presence of data transmission delays and dynamic changes of network topologies. The algorithm performance is verified through demand response on the IEEE 30-bus Test System. Our technical tools integrate convex analysis, variational inequalities and simultaneous perturbation stochastic approximation. © 2015 Elsevier Ltd. All rights reserved.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Projected-gradient algorithms for generalized equilibrium seeking in Aggregative Games are preconditioned Forward-Backward methods

We show that projected-gradient methods for the distributed computation of generalized Nash equilibria in aggregative games are preconditioned forward-backward splitting methods applied to the KKT operator of the game. Specifically, we adopt the preconditioned forward-backward design, recently conceived by Yi and Pavel in the manuscript “A distributed primal-dual algorithm for computation of ge...

متن کامل

Asynchronous Schemes for Stochastic and Misspecified Potential Games and Nonconvex Optimization

The distributed computation of equilibria and optima has seen growing interest in a broad collection of networked problems. We consider the computation of equilibria of convex stochastic Nash games characterized by a possibly nonconvex potential function. In fact, any stationary point of the potential function is a Nash equilibrium of the associated game. Consequently, there is an equivalence b...

متن کامل

Robust Stochastic Games and Applications to Counter-Terrorism Strategies

This report presents a new methodology for strategic decision making under uncertainty and presence of adversaries. This investigation is motivated by the need to determine optimal strategies under uncertainty against an adversarial and adaptive opponent. Such problems arise in the context of terrorism threats. To model investment decisions that pertain to homeland security, one should account ...

متن کامل

Distributed algorithms for the computation of noncooperative equilibria

For a general class of nonquadratlc convex noncooperative games, there exist distributed algomthms employing iteration m the policy space and accurate/inaccurate search techmques, which yield the umque stable Nash eqmhbrmm Al~traet-In this paper, a general class of nonquadratic convex Nash games is studied, from the points of view of existence, stabflay and iteratlve computation of noncooperati...

متن کامل

A Robust Distributed Estimation Algorithm under Alpha-Stable Noise Condition

Robust adaptive estimation of unknown parameter has been an important issue in recent years for reliable operation in the distributed networks. The conventional adaptive estimation algorithms that rely on mean square error (MSE) criterion exhibit good performance in the presence of Gaussian noise, but their performance drastically decreases under impulsive noise. In this paper, we propose a rob...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Automatica

دوره 63  شماره 

صفحات  -

تاریخ انتشار 2016